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(57) Abstract 

The invention relates to a method for the 
storing of an object by a computer, according 
to which a second object is determined by 
modification of a first object by means of 
a defined process comprising at least one 
parameter. On the basis of the at least one 
parameter an index is determined. The second 
object is stored in a memory and referenced 
on the basis of said index. 

(57) Zusammenfassung 

Es wird ein Verfahren zum Abspeichem 
eines Objekts durch einen Rechner angegeben, 
bei dem ein zweites Objekt ermittelt wird, in- 
dem ein erstes Objekt durch einen vorgegebe- 
nen ProzeB, der mindestens einen Parame- 
ter aufweist, modifiziert wird- Anhand des 
mindestens einen Parameters wird ein In- 
dex ermittelt. Das zweite Objekt wird in 
einem Speicher abgelegt, wobei eine Referen- 
ziemng des zweiten Objekts anhand seines In- 
dex durchgefuhrt wird. 
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Beschreibunq 

Verfeihren und Anordnung xvaa Abspexchern und zum Zugrlff auf 
eln Objekt durch exnen Rechner 

Die Erfindung betrifft ein Verfahren und eine Anordnung zum 
Abspeichern und zum Zugriff auf ein Objekt durch einen 
Rechner . 

Ein seiches Verfahren und eine solche Anordnung sind bekannt 
aus der Rechnertechnik oder von handelsublichen Computern. 
Dabei konnen Daten auf unterschiedlichen Speichermedien, z.B. 
in einem Hauptspeicher oder auf einer Festplatte, abgelegt 
werden. Heutzutage sind eine Vielzahl von Speichertypen 
erhaltlich, eine Auswahl sind: RAM, ROM, Festplatte, 
Diskette, Wechselplatte, CD-ROM. 

Nun ist es bei der Bearbeitung groiier Datenmengen, z.B, bei 
der digitalen Bildverarbeitung, allgemeines Bestreben, eine 
schnelle Bearbeitung zu gewahrleisten, um insbesondere bei 
Bewegtbildern trotz der Anforderung nach Echt zeitf ahigkeit 
eine Vielzahl von Berechnung durchfiihren zu konnen, um bspw. 
bei einem gestorten Ubertragungskanal eine hohe Bildqualitat 
zu gewahrleisten oder eine geringe Bandbreite mit mbglichst 
hochauf losenden Bildern optimal zu nutzen. 

Dabei wird ein Bild modifiziert anhand eines sogenannten 
Konverters, der abhangig von zumeist mehreren Parametern ein 
Bild in ein durch die Werte der Parameter bestimmtes Abbild 
transf ormiert . Eine derartige Transf ormat ion/Abbildung 
benotigt eine Zeitdauer, die insbesondere bei der 
Bildverarbeitung nicht vernachlassigt werden kann. Soil bei 
jedem Zugriff auf ein nach vorgegebener Maiigabe modif iziertes 
Bild eine Konvertierung desselben erfolgen, ergibt sich eine 
signifikante Leistungseinbuiie, die gerade bei der 
Bildverarbeitung die Leistungsf ahigkeit eines Systems 
erheblich beeintrachtigt . Dies verstarkt sich noch durch die 
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Tatsache, daB in zahlreichen Anwendungen mehrere der oben 
genannten Konverter hintereinandergeschaltet sind und 
dementsprechend viele Abbildungen durchgefuhrt werden mussen. 

Die Aufgabe der Erfindung besteht darin, einen Mechanismus 
anzugeben, der eine signifikante Zeitersparnis beim Zugriff 
auf ein Objekt erlaubt, wobei insbesondere eine vorteilhafte 
Art der Abspeicherung des Objekts angefiihrt wird. 

Diese Aufgabe wird gemali den Merkmalen der unabhangigen 
Patentanspruche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Anspruchen. 

Zur Losung der Aufgabe wird ein Verfahren zum Abspeichern 
eines Objekts durch einen Rechner angegeben, bei dem ein 
zweites Objekt ermittelt wird, indem ein erstes Objekt durch 
einen vorgegebenen ProzeB, der mindestens einen Parameter 
aufweist, modifiziert wird. Anhand des mindestens einen 
Parameters wird ein Index ermittelt. Das zweite Objekt wird 
in einem Speicher abgelegt, wobei eine Ref erenzierung des 
zweiten Objekts anhand seines Index durchgefuhrt wird. 

Eine Ausgestaltung besteht darin, daB die Modifikation anhand 
mehrerer Prozesse erfolgt. Dabei kann jeder der mehreren 
Prozesse einen oder mehrere Parameter aufweisen. 

Eine Weiterbildung besteht darin, dali der Index als ein 
eindeutiger Index bestimmt wird. Der eindeutige Index 
ermoglicht eine unverwechselbare Identif ikation des 
abgespeicherten zweiten Objekts. 

Hierbei sei angemerkt, daii unter Ref erenzierung eine 
Verweisung auf das abgespeicherte Objekt, bevorzugt durch den 
Index, verstanden wird. Diese Ref erenzierung kann erfolgen, 
indem der Index in Verbindung mit einer Einsprungadresse fiir 
das abgespeicherte zweite Objekt abgelegt wird. Dies kann 
beispielsweise anhand einer Tabelle erfolgen, bei Zugriff auf 
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den Index ergibt sich aus der Tabelle die Einsprungadresse 
fur das gesuchte zweite Objekt in dem Speicher. Diese 
t Einsprungadresse kann als ein Offset oder als ein Zeiger auf 

den Speicherbereich ausgefiihrt sein. 

5 

Alternativ kann die Ref erenzierung durchgefiihrt werden, indem 
der Index zusaininen mit dem zweiten Objekt in den Speicher 
abgelegt wird. In diesem Fall wiirde ein Zugriff erfolgen, 
indem der Speicher nach dem Index durchsucht wird. 

10 

Auch ist eine Kombination aus den beiden genannten 
Moglichkeiten der Ref erenzierung moglich. 

Zusatzlich ist es eine Weiterbildung, daft vor dem Abspeichern 
15 des zweiten Objekts eine Komprimierung desselben durchgefiihrt 
wird- Durch die Komprimierung ergibt sich in vorteilhaf ter 
Weise eine signifikante Reduktion des zur Abspeicherung des 
zweiten Objekts benotigten Speicherplat zes . 

20 Zur Losung der Aufgabe wird ferner ein Verfahren zum Zugriff 
auf ein Objekt durch einen Rechner angegeben, bei dem aus 
einem mindestens einen Parameter eines Prozesses ein Index 
ermittelt wird. Dieser Index wird zur Deref erenzierung eines 
zweiten Objektes eingesetzt. Falls zu dem Index ein 

25 abgespeichertes zweites Objekt gefunden werden kann, so wird 
auf dieses zweite Objekt zugegriffen; falls zu dem Index kein 
zweites Objekt ermittelbar ist, wird ein vorgegebenes erstes 
Objekt anhand des Prozesses unter Berlicksichtigung seines 
mindestens einen Parameters zu einem neuen zweiten Objekt 

30 bestimmt. Der Zugriff erfolgt auf das neu bestimmte zweite 
Objekt . 

Eine Weiterbildung besteht darin, daB das neue zweite Objekt 
gemaft oben beschriebenem Verfahren abgespeichert wird. 

35 
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Insbesondere konnen anstelle des einen Prozesses mehrere 
Prozesse eingesetzt werden, wobei jeder der mehreren Prozesse 
eine vorgebbare Anzahl von Parametern aufweist. 

5 Auch ist eine Ausgestaltung, daii auch dann auf ein bereits 
abgespeichertes Objekt zugegriffen wird, wenn der mindestens 
eine Parameter innerhalb einer vorgegebenen Toleranz zu dem 
mindestens einen Parameter des bereits abgespeicherten 
zweiten Objekts ahnlich ist. Dies hat den besonderen Vorteil, 
10 dafi innerhalb dieser Toleranz auf jeden Fall auf ein bereits 
abgespeichertes zweites Objekt zugegriffen wird und keine 
gesonderte Neubestimmung bzw. Neuberechnung des zweiten 
Objekts erfolgen mufJ - 

15 Auch ist es eine Weiterbildung, dafi das Objekt darstellbare 
Information enthalt . 

Insbesondere kann das Objekt ein digitales Bild sein. 

20 Eine zusatzliche Ausgestaltung besteht darin, daJ5 der Prozeft 
ein Konverter zur Modifikation von Bilddaten ist. Dabei ist 
der mindestens eine Parameter des Prozesses (hier des 
Konverters) eine spezielle GrofJe zur Beeinf lussung dieser 
Bilddaten . 

25 

Ein wesentlicher Vorteil der Erfindung besteht darin, daft 
durch den direkten Speicher zugrif f auf ein bereits 
ermitteltes Objekt das muhsame und zeitauf wendige 
Neuberechnen (anhand des mindestens einen Prozesses) 
30 entfallt. Der direkte Speicherzugrif f ist in jedem Fall 
schneller, die Einsparung der Neubestimmung wirkt sich 
positiv auf die Performanz und die Ressourcen des Systems 
aus . 

35 Hierbei sei angemerkt, dali der genannte Speicher insbesondere 
die ublichen Speichertypen umfalit: R7^, Massenspeicher , 
Festplatte, etc. 
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Auch wird zur Losung der Aufgabe eine Anordnung zum 
Abspeichern eines Objektes durch einen Rechner angegeben, bei 
der eine Prozessoreinheit vorgesehen ist, die derart 
5 eingerichtet ist, dafi 

a) ein zweites Objekt ermittelbar ist, indem ein erstes 
Objekt durch einen vorgegebenen Prozeft, der mindestens 
einen Parameter aufweist, modifiziert wird; 

b) anhand des mindestens einen Parameters ein Index 
10 ermittelbar ist; 

c) das zweite Objekt in einem Speicher abgelegt wird, 
wobei eine Ref erenzierung des zweiten Objekts anhand 
seines Index durchgefuhrt wird. 

15 Auch wird zur Losung der Aufgabe eine Anordnung zum Zugriff 
auf ein Objekt durch einen Rechner angegeben, die eine 
Prozessoreinheit aufweist, welche derart eingerichtet ist, 
dali 

a) aus einem mindestens einen Parameter eines Prozesses 
20 ein Index ermittelbar ist; 

b) der anhand des Index eine Deref erenzierung eines 
zweiten Objekts erfolgt; 

c) falls zu dem Index ein abgespeichertes zweites Objekt 
ermittelbar ist, auf dieses zweite Objekt zugegriffen 

25 wird; 

d) falls zu dem Index kein zweites Objekt ermittelbar 
ist, aus einem vorgegebenen ersten Objekt anhand des 
Prozesses ein neues zweites Objekt bestimmt und auf 
dieses neu bestimmte zweite Objekt zugegriffen wird. 



30 



Diese Anordnungen sind insbesondere geeignet zur Durchfuhrung 
des erf indungsgemafien Verfahrens oder einer seiner vorstehend 
erlauterten Weiterbildungen . 



35 Ausf uhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlautert. 
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Es zeigen 



Fig. 1 



eine Skizze mit 



zum Abspeichern 



logischen Blocken eines Verfahrens 
eines Objekts; 



5 



Fig, 2 



eine Skizze mit 



einer ersten Moglichkeit der 



Ref erenzierung; 



Fig. 3 



eine Skizze mit 



einer zweiten Moglichkeit der 



10 



Ref erenzierung ; 



Fig. 4 eine Skizze, die einen Zugriff auf ein Objekt 
veranschaulicht ; 

15 Fig. 5 eine Prozessoreinheit , die als Rechner einsetzbar 
ist . 

In Fig.l ist eine Skizze mit logischen Blocken eines 

20 Verfahrens zum Abspeichern eines Objektes dargestellt. Ein 
erstes Objekt 101 wird in einem Verarbeitungsblock 103 
zunachst in einem Konverter 104 einer Konvertierung mit den 
Parametern pi, p2, p3 unterzogen. Anschlieliend erfolgt eine 
Komprimierung (vgl. Block 105) und eine Indexbestimmung (vgl. 

25 Block 106) . Bei der Indexbestimmung wird eindeutig ein Wert 
(Index) aus dem ersten Objekt und der Art der Konvertierung 
(Anzahl der Prozesse mit Werten der jeweiligen Parameter) 
bestimmt. Dazu wird vorzugsweise aus dem ersten Objekt eine 
Identif ikationsgroiie 108 bestimmt, die bei der 

30 Indexermittlung mitberiacksichtigt wird. Die 

Identif ikationsgroiie 108 ermoglicht die eindeutige Zuordnung, 
bzw. die nahezu eindeutige Zuordnung des ersten Objektes 101 
auf die Identif ikationsgroiie 108. Hierfur sind verschiedene 
Verfahren bekannt, z.B. eine Zuordnung uber eine Internet- 

35 Link (URL-Adresse ) . Die Indexbestimmung 106 liefert einen 
eindeutigen Index 107, die Komprimierung 105 liefert ein 
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zweites Objekt 102, auf das die Konvertierung 104 und die 
Komprimierung 105 angewandt wurden. 

Fig. 2 und Fig. 3 zeigen jeweils eine Skizze mit einer 
Moglichkeit der Ref erenzierung . In Fig. 2 ist ein 
Speicherbereich 201 angetragen, indem das zweite Objekt (hier 
gekennzeichnet durch den Bereich 203) abgespeichert ist. 
Vorzugsweise zu Beginn des abgespeicherten zweiten Objekts 
203 befindet sich der Index 202 (entspricht dem nach Figur 1 
bestimmten Index 107) . Anhand des Index 202 kann in dem 
Speicherbereich 201 das zweite Objekt wiedergef unden werden. 

Eine andere Moglichkeit zeigt Fig. 3: Zum schnellen Zugriff 
auf einen Speicherbereich 301 ist eine Tabelle 305 
vorgesehen, die ein Indexfeld 303 und einen Zeiger 302 
umfaBt. Der Zeiger 302 zeigt direkt auf eine Adresse 
innerhalb des Speicherbereichs 301. Anstelle des 
Zeigemechanismus kann in dem Tabelleneintrag 302 ein Offset 
entstehen, der gleichermaJien die Einsprungadresse fur das. mit 
dem Index 303 assoziierte Objekt in dem Speicherbereich 301 
dereferenziert . . In Fig. 3 ist das zweite Objekt gekennzeichnet 
durch den Bereich 304, der Zeiger 302 zeigt auf den Anfang 
des zweiten Objekts 304. Sucht man nun das zweite Objekt 304 
anhand seines Index 303, so ist lediglich die Tabelle 305 
nach dem Index zu durchsuchen, das mit dem Index assoziierte 
Feld des Zeigers 302 liefert direkt die Anf angsadresse 
innerhalb des Speicherbereichs 301 fiir das zweite Objekt 304, 

Fig. 4 zeigt eine Skizze, die einen Zugriff auf ein Objekt 
veranschaulicht . Gegeben sind ein erstes Objekt 401 und eine 
Konvertierungsfunktion (ein Prozeft) 402 mit den Parametern 
pi, p2 und p3. Anhand des ersten Objektes wird eine 
Identif ikationsgrofie 403 bestimmt, aus der 
Konvertierungsfunktion, die optional mehrere Konverter 
beinhalten kann, wird ein Teilindex Tlx 404 bestimmt. Beide 
Groiien 403 und 404 zusammen ergeben den Index Ix. Der Index 
Ix wird zur Suche nach einem bereits in einem Speicherbereich 
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abgelegten zweiten Objekt eingesetzt, das aus dem ersten 
Objekt nach Durchfuhrung des Prozesses 4 02 hervorgeht (vgl. 
405) . 1st die Suche erfolgreich, so wird auf das gefundene 
Objekt zugegriffen (vgl. Block 407), ansonsten wird das 
5 zweite Objekt neu berechnet und auf dieses neu berechnete 

Objekt zugegriffen (vgl. Block 408). Die Entscheidung, ob ein 
Zugriff oder eine Neuberechnung erfolgen mufi, wird in einem 
Block 4 06 getrof f en. 

10 In Fig. 5 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfalit einen Prozessor CPU, einen 
Speicher SPE und eine Input/Output-Schnittstelle lOS, die 
liber ein Interface IFC auf unterschiedliche Art und Weise 
genutzt wird: Uber eine Graf ikschnittstelle wird eine Ausgabe 

15 auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt liber eine Maus MAS oder eine 
Tastatur TAST . Auch verfugt die Prozessoreinheit PRZE uber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
MEM, dem Prozessor CPU und der Input/Output-Schnittstelle lOS 

20 gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschliefibar , z . B . zusatzlicher Speicher, 
Datenspeicher (Festplatte) oder Scanner. 
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Patentansprilche 

1. Verfahren zum Abspeichern eines zweiten Objekts durch 
einen Rechner, 

5 a) bei dem das zweite Objekt ermittelt wird, indem ein 

erstes Objekt durch einen vorgegebenen Prozefi, der 
mindestens einen Parameter auf weist , modif iziert wird; 
b) bei dem anhand des mindestens einen Parameters ein 
Index ermittelt wird; 
10 c) bei dem das zweite Objekt in einem Speicher abgelegt 

wird, wobei eine Ref erenzierung des zweiten Objekts 
anhand seines Index durchgefiihrt wird. 

2. Verfahren nach Anspruch 1, 

15 bei dem die Modifikation anhand mehrerer Prozesse 

erf olgt . 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem der Index als ein eindeutiger Index bestimmt 
20 wird. 

4. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die Ref erenzierung durchgefiihrt wird, indem der 
Index mit einer Einsprungadresse in dem Speicher flir das 
25 zweite Objekt abgelegt wird. 

5. Verfahren nach einem der Anspriiche 1 bis 3, 

bei dem die Ref erenzierung durchgefuhrt wird, indem der 
Index mit dem zweiten Objekt in dem Speicher abgelegt 
30 wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem vor der Abspeicherung des zweiten Objekts eine 
Komprimierung des zweiten Objekts durchgefiihrt wird. 



35 
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2. Verfahren zum Zugriff auf ein zweites Objekt durch einen 
Rechner , 

a) bei dem aus einem mindestens einen Parameter eines 

Prozesses ein Index ermittelt wird; 
5 b) bei dem der Index zur Deref erenzierung des zweiten 

Objekts eingesetzt wird; 
c) bei dem, falls zu dem Index ein abgespeichertes 

zweites Objekt ermittelbar ist, auf dieses zweite 

Objekt zugegriffen wird; 
10 d) bei dem, falls zu dem Index kein zweites Objekt 

ermittelbar ist, aus einem vorgegebenen ersten Objekt 

anhand des Prozesses ein neues zweites Objekt bestimmt 

und auf dieses neu bestimmte zweite Objekt zugegriffen 

wird . 

15 

8. Verfahren nach Anspruch 1, 

bei dem das neue zweite Objekt gemaft einem der Anspriiche 
1 bis 6 abgespeichert wird. 

20 9. Verfahren nach Anspruch 7 oder 8, 

bei dem mehrere Prozesse zur Indexermittlung bzw. zur 
Bestimmung des zweiten Objekts aus dem ersten Objekt 
eingesetzt werden . 

25 10. Verfahren nach einem der Anspruche 7 bis 9, 

bei dem auch auf das abgespeicherte Objekt zugegriffen 
wird, wenn der mindestens eine Parameter mit einer 
vorgegebenen Toleranz dem mindestens einen Parameter des 
bereits abgespeicherten zweiten Objekts entspricht. 



30 



11. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem das Objekt darstellbare Information, insbesondere 
ein digitales Bild, umfalit. 



35 



12. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem der Prozefi ein Konverter zur Modifikation von 
Bilddaten ist. 
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11 



13- Verfahren nach Anspruch 12, 

bei dem der mindestens eine Parameter eine spezielle 
GroBe zur Beeinf lussung der Biddaten ist . 



14- Anordnung zum Abspeichern eines zweiten Objekts durch 
einen Rechner , 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
10 eingerichtet ist, daft 

d) das zweite Objekt ermittelbar ist, indem ein erstes 
Objekt durch einen vorgegebenen Prozeft, der mindestens 
einen Parameter aufweist, modifiziert wird; 

e) anhand des mindestens einen Parameters ein Index 
15 ermittelbar ist; 

f) das zweite Objekt in einem Speicher abgelegt wird, 
wobei eine Ref erenzierung des zweiten Objekts anhand 
seines Index durchgefuhrt wird. 

20 15. Anordnung zum Zugriff auf ein zweites Objekt durch einen 
Rechner, 

bei der eine Prozessoreinheit vorgesehen ist, die derart 
eingerichtet ist, daft 

e) aus einem mindestens einen Parameter eines Prozesses 
25 ein Index ermittelbar ist; 

f) der anhand des Index eine Deref erenzierung des zweiten 
Objekts erfolgt; 

g) falls zu dem Index ein abgespeichertes zweites Objekt 
ermittelbar ist, auf dieses zweite Objekt zugegriffen 

30 "wird; 

h) falls zu dem Index kein zweites Objekt ermittelbar 
ist, aus einem vorgegebenen ersten Objekt anhand des 
Prozesses ein neues zweites Objekt bestimmt und auf 
dieses neu bestimmte zweite Objekt zugegriffen wird. 
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